package swordoffer.offer24;

public class RecurSolution {
    public ListNode reverseList(ListNode head) {
        //递归出口
        if(head == null || head.next == null){
            return head;
        }
        //递归调用
        ListNode cur = reverseList(head.next);
        //反转
        //将当前节点的下一个节点的next指针，指向当前节点，就进行了反转操作。
        head.next.next = head;
        //断开原始的next指针
        head.next = null;
        return cur;
    }
}
